package ink.lovejinhu.leetcode;

/**
 * @author jinhu
 * created 2021-07-12 11:09
 */
public class Solution_0303 {

}

class NumArray {
    //不会初始化，没有看出是前缀和
    //    public int[] temp = new int[10000];
//
//    public NumArray(int[] nums) {
//        for (int i = 0; i < nums[i]; i++) {
//            temp[i] = nums[i];
//            System.out.println(temp[i]);
//        }
//    }
//
//    public int sumRange(int left, int right) {
//        int res = 0;
//        for (int i = left; i <= right; i++) {
//            res += temp[i];
//        }
//        return res;
//    }
    int[] sums;

    public NumArray(int[] nums) {
        int n = nums.length;
        sums = new int[n + 1];
        for (int i = 0; i < n; i++) {
            sums[i + 1] = sums[i] + nums[i];
        }
    }

    public int sumRange(int i, int j) {
        return sums[j + 1] - sums[i];
    }

}